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Lisp, Logo, Prolog, Exoten unter 
den Programmiersprachen. Spra- 
chen der »Künstlichen Intelli- 
genz«, Sprachen für Programme, 
die dazulernen. Sie könnten die 
Grundlage sein für Computer, die 
ohne Programmierer auskom- 
men! 


ir befinden uns im Jahre 
1991. Japan hat seine An- 
kündigung wahr gemacht: 


Die Prolog-Maschine ist da und Sie 
sticht alles aus, was die Welt bisher an 
Computern gesehen hat. Das Modell 
für den deutschen Markt steht bei mir 
zu Hause - als Redakteurin einer Com- 
puterzeitung habe ich eins der ersten 
Exemplare ergattert. 

An der INWB (die Internationale 
Netzwerk-Buchse) und am Stromnetz 
ist sie schon angeschlossen. Nun stellt 
sie sich kurz vor (sie heißt Com-Pu-Ta). 
Die neue Superrechenmaschine spricht 
mit mir - natürlich deutsch. Ihre Stimme 
gefällt mir. Wir plaudern ein bißchen 
über meine Wohnungseinrichtung und 
das Fernsehprogramm heute abend. 
Und dann fühle ich ihr ein wenig auf den 
Zahn, frage sie nach Geschichtsdaten, 
gebe ihr Mathematikaufgaben zu lösen, 
spiele ihr Musik vor und lasse mir erzäh- 
len, wie die Stücke entstanden sind, 
wer sie singt und wovon sie handeln. 
Auch meine Fragen nach dem ersten 
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Und sie 
lernen doch 
denken 












Artikel auf Seite 3 in der Süddeutschen 
Zeitung vom letzten Freitag beantwor- 
tet sie prompt. Ich bitte sie, mir die wich- 
tigsten Bücher und Artikel zu dem 
Thema zusammenzustellen und die 
Liste auf meinen PC zu übertragen. 
Kein Problem. Etwas länger braucht sie 
allerdings schon, um sich in die japani- 
sche Zentral-Datenbank einzuloggen 
und mir das schönste Video über 
Kabuki-Theater rüberzuholen. Viel- 
leicht war aber nur das INW überlastet. 
Während ich mir das Video auf dem 
Monitor ansehe, erklärt sie mir auf 
meine Fragen, wie lange die Darsteller 
üben müssen, um diese exakten Bewe- 
gungen zu beherrschen. Als sie dann 
aber auf die Geschichte des japani- 
schen Theaters eingehen will und ins 
Philosophische abrutscht, lenke ich 
ein: das wird mir zu kompliziert. Sie 
merkt sofort, daß ich mich lieber unter- 
halten lasse und im Augenblick keine 
Lust habe, soviel zu denken. Freundli- 
cherweise macht sie keine Bemerkung 
dazu. Aber intern hat sie wohl den 
»Anspruchspointer« etwas runterge- 
setzt. Ich merke an der Wortwahl, daß 
sie weniger Fremdworte benutzt als 
vorher. Nach dem Theater-Video 
schlägt sie mir einige andere Filme vor, 
die mir gefallen würden - wie sie meint. 
Aber ich bin durch die Liebesge- 
schichte in dem Theaterstück nach- 
denklich geworden und erzähle ihr von 
meinen Gedanken: 








»Gefühle sind so unberechenbar. 
Warum liegen Liebe und Haß, Leiden- 
schaft und Wut so nah nebeneinan- 
der?« Und hier wird mein Supercompu- 
ter zum erstenmal ratlos. »Das mußt Du 
mir näher erklären«, sagt sie. »Ich ver- 
stehe nicht, was Du mit Deiner Frage 
meinst.« In diesem Augenblick war ich 
sicher: Es dauert nicht lange und sie 
wird auch das verstehen. 

Im menschlichen Verhalten verbindet 
man einige charakteristische Fähigkei- 
ten mit Intelligenz: sprechen und Spra- 
che verstehen können, lernen, Pro- 
bleme lösen, sich eine eigene Meinung 
bilden, mathematische Sätze beweisen 
und natürlich Computer zu programmie- 
ren. Die ProgrammiersprachenLisp und 
Prolog wurden entwickelt, um damit 
Programme zu entwerfen, die das alles 
können. Auf diesen Sprachen bauen 
die Programmbausteine auf, aus denen 
dann schließlich Expertensysteme 
oder Robotersteuerprogramme ent- 
wickelt werden. Programme, die Bilder 
erkennen und identifizieren, Pro- 
gramme, die Deutsch oder Japanisch 
verstehen. Programme, die erklären, 
was sie gerade getan haben und warum 
sie zu einem bestimmten Ergebnis 
gekommen sind. Intelligente Pro- 
gramme. 

In den Anfängen der Kl-Forschung 
waren es vor allem die Forscher an 
Universitäten, die Grundlagenarbeit zu 
den Themen Wissensverarbeitung be- 
trieben. Inzwischen ist KI-Programmie- 
rung auch in der Industrie angesiedelt. 
60 Prozent der Programmsysteme auf 
Lisp-Maschinen sind Expertensy- 
steme. Programme für Planung, Softwa- 
reentwicklung, Bild- und Sprachverar- 
beitung (Roboter) und natürlichsprach- 
liche Systeme stellen die restlichen 40 
Prozent. 

Expertensysteme sind »intelligente« 
Programme aus dem Bereich der 
Künstlichen Intelligenz mit ganz 
bestimmten Eigenschaften. Ihre Auf- 
gabe ist es, wie ein menschlicher 
Experte über ein bestimmtes Gebiet 
(möglichst) vollständig Bescheid zu 
wissen. Solche Anwendungsgebiete 
können in der Medizin (Diagnose, 
Behandlung von Tropenkrankheiten), 
der Technik (Konstruktion von Auto- 
motoren, im Aufbau von Rechnerkonfi- 
qgurationen), oder in der Geschichte lie- 
gen. Jedes Gebiet, in dem es menschli- 
che Spezialisten gibt, ist geeignet. 
Expertensysteme bestehen aus meh- 
reren Komponenten. Die Wissensbasis 
enthält das Expertenwissen, das auf 
geeignete Weise im Computer darge- 
stellt wird. Der Aufbau dieser Wissens- 
basis ist das Kernproblem, das sich bei 
der Entwicklung eines Expertensy- 
stems stellt. Nicht nur Buchwissen soll 
aufgenommen werden, sondern auch 
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Erfahrungswissen, das, was man erst 
durch langjährige Praxis an Tricks und 
Kniffen lernt. Ein Expertensystem 
arbeitet auf dieser Wissensbasis und 
zwar im Dialog mit seinem Benutzer. 
Diese Dialogkomponente ist ebenfalls 
typisch. Der Benutzer stellt dem Pro- 
grammsystem Fragen: (»Welche Krank- 
heit hat der Patient, wenn folgende 
Symptome auftreten: ...?«) oder »Ich will 
für meine Schreinerei einen Computer 
und Software anschaffen. Was braucht 
man und was gibt es?« Nachdem der 
Computerexperte aufgrund seines 
gespeicherten Wissens und im 
Gespräch mit dem Fragenden alle nöti- 
gen Informationen gesammelt und eine 
Lösung des Problems gefunden hat, 
kann der Benutzer von der Erklärungs- 
komponente Gebrauch machen. Das 
Expertensystem erklärt jeden einzel- 
nen Schritt seiner Schlußfolgerungen. 
Dies sind die wesentlichen Bestand- 
teile eines Expertensystems: Eine Wis- 
sensbasis, die auch vages Wissen ent- 
hält, die Dialog- und die Erklärungskom- 
Ponente. 

Wissensbasis (knowledge base) - 
ein weiterer Begriff, der sehr häufig im 
Zusammenhang mit KiI-Programmen 
gebraucht wird. In einer Wissensbasis 
werden Informationen gespeichert. 
Das größte Problem stellt dabei die Auf- 
bereitung des Wissens dar. Denn in der 
Künstlichen Intelligenz wird meist nicht 
mit mathematischem Wissen gearbei- 
tet, sondern mit der Manipulation von 
Symbolen. Eine häufig verwendete 
Form, in der dieses Wissen dargestellt 
wird, sind Regeln: 

WENN (IF) ... DANN (THEN) ... 

WENN bestimmte Bedingungen 
zutreffen, DANN kann man daraus (mit 
einer bestimmten Wahrscheinlichkeit) 
schlußfolgern, daß eine bestimmte 
Situation vorliegt. 

Beispiel (simpel und fingiert): 

WENN der Patient raucht, DANN ist die 
Wahrscheinlichkeit, daß er zu dick ist, 5 
Prozent höher als sonst. Andere Dar- 
stellungsformalismen für verschiedene 
Arten von Wissen werden im Kapitel 
»Wissensrepräsentation« vorgestellt. 

Lisp wurde etwa 1960 am MIT (Mas- 
sachusetts Institute of Technology) 
unter der Leitung von John McCarthy 
entwickelt. Die Hauptanwendung von 
Lisp (LISt Processing language) 
besteht, wie derName es schon sagt, in 
der Verarbeitung von Listen. Typische 
Lisp-Anwendungen sind Programme, 
die natürliche Sprache verstehen, 
Expertensysteme, automatisches 
Beweisen und andere Forschungsrich- 
tungen der Künstlichen Intelligenz. Lisp 
unterscheidet sich sehr von den her- 
kömmlichen Programmiersprachen. 
Der wesentliche Unterschied liegt 
darin, daß Programm- und Datenstruk- 
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turen übereinstimmen. Ein Lisp- 
Programmteil kann selbst wie die übli- 
chen Programmdaten behandelt wer- 
den. Man kann also zusätzliche Funk- 
tionen später einlesen, Funktionsdefi- 
nitionen im Programmablauf über- 
schreiben und damit das Programm 
selbst verändern. Damit war Lisp die 
erste Programmiersprache, in der man 
lernende Programme schreiben 
konnte, die sich selbst veränderten. 

Lisp besitzt - verglichen mit anderen 
Programmiersprachen - sehr wenig 
Datentypen: Atome (Bild 1) und Listen- 
strukturen (Bild 2). Ein Atom kann ent- 
weder eine Zeichenkette sein (A) oder 
eine Zahl (3). 

Die grundlegende Datenstruktur bil- 
det jedoch das CAR-CDR-Paar. CAR 
bezeichnet das erste Element einer 
Liste. CDR (gesprochen: Kader) ist ein 
Zeiger, der auf den Anfang der Restliste 
verweist. 

Bild 1 zeigt zwei solche CAR-CDR- 
Paare. Der CAR des ersten Atoms ist A, 
der des zweiten Atoms ist 3- NlL ist der 
Standardwert eines leeren Atoms, hier 
eines Zeigers, der auf kein weiteres Ele- 
ment verweist. 

Der gesamte (freie) Speicherbereich, 
der sogenannte »free space«, wird in 
solche Paare unterteilt. Dieser Spei- 
cher beinhaltet sowohl Programme als 
auch Daten, die beide durch CAR-CDR- 
Paare realisiert werden. Im allgemeinen 
sind die Datenelemente Listen. Eine 
Liste wird realisiert, indem man CAR- 
CDR-Paare aneinanderhängt (Bild 2). 
Die Liste lautet in Lisp-Darstellung (A B 
C) - sie besitzt also die drei Elemente A, 
B und C. Die einzelnen Atome werden 
miteinander durch Zeiger verkettet. Der 
Zeiger steht in unserem Beispiel jeweils 
inder CDR-Zelle und zeigt auf dasnäch- 
ste Listenelement. Auf diese Weise 
werden die einzelnen Paare durch die 
CDR-Zeiger miteinander verknüpft. Der 
CAR-Teil des ersten Listenelements A 
enthält nur den Wert - nämlich A. Im 
CDR-Teil steht der Zeiger, der auf das 
nächste Listenelement (B) verweist. 
Das letzte Element dieser kleinen Liste 
ist C. C hat keinen Nachfolger. Daher 
verweist sein CDR auf ein leeres Atom, 
das der Ausdruck »NiL« bezeichnet. 
Das CDR-Feld des letzten Elements C 
ist ein spezielles Atom, das für den 
Abschluß einer Liste dient. Neue Ele- 
mente können ganz einfach an das 
Ende einer schon bestehenden Liste 
angehängt werden. NIL wird dann 
durch den Verweis auf einneuestListen- 
element ersetzt. Bild 3 zeigt die alte 
Liste (A B C), nachdem ein neues Ele- 
ment D angehängt wurde. 

Welche Inhalte diese Liste hat, ist bis- 
her noch völlig offen. Die Listenele- 
mente A, Bund C können Informationen 
verschiedenster Art aufnehmen. Reali- 














Blid 1. Zwei Lisp-Atome 


siert wird dies so: Der CAR-Teil wird als 
Zeiger verstanden - wie schon der 
CDR. Er verweist wiederum auf eine 
Liste, die nun in unserem Beispiel die 
Informationen des ersten Kunden (Bild 
4) enthält. Wie wir schon gesehen 
haben, kann jedes CAR-Feld selbst wie- 
der Zeiger auf eine andere Liste sein. 
Diese Liste kann aber auch eine 
Funktion bezeichnen, die auf zwei Ele- 
mente angewendet werden soll (zum 
Beispiel: (CONSX Y)). Was diese Funk- 
tion macht, wirdnoch erklärt. Denn Lisp 
macht keinen Unterschied zwischen 
der Struktur von Daten und der Pro- 
grammstruktur. Lisp unterscheidet nur 
zwischen Atomen (Strings, Zahlen oder 
NIL) und Nicht-Atomen. Solche Listen- 
konstruktionen aus Informationsinhal- 
ten und Zeigern erzeugen beliebige 
Strukturen. Damit hat Lisp eine außer- 
gewöhnliche Flexibilität und Mächtig- 
keit - andererseits erhält man so verwir- 
rend abstrakte Datenkonstruktionen. 
Jedes Lisp-Programm besteht aus ei- 
ner Reihe von Funktionen, die vonein- 
ander unabhängig sind - einem Funk- 
tionsbündel. Eine Funktion, ob vom An- 
wender (BUILD in Listing 1, FACT in 
Listing 2) angegeben oder vom System 
vordefiniert (CONS), liefert einen Wert 
als Ergebnis. Solange die einzelnen 
Funktionen nicht ausgeführt werden, 
besteht zwischen ihnen keine Verbin- 
dung - man sagt, sie sind nur dyna- 
misch verbunden. Jede Lisp-Funktion 
hat während ihrer Ausführung Zugriff 
auf den gesamten »free space«. Funk- 
tionen bearbeiten während ihrer Lauf- 
zeit Datentypen: Sie können dynami- 
sche Listen erzeugen oder verändern. 
Nochmal zurück zu der frappieren- 
den Übereinstimmung von Programm 
und Daten: Um diese besser zu verste- 
hen, betrachten wir die Liste (ABC). 
Wir haben angenommen, daß A eine 
Funktion bezeichnet, Bund © ihre bei- 
den Argumente. Die Liste wird in die- 
sem Fall also als Funktionsaufruf 
betrachtet. Lisp-Funktionen werden 
folgendermaßen geschrieben: Ein 
Funktionsaufruf besteht aus einer (Öff- 
nenden) Klammer, gefolgt vom Funk- 
tionsnamen und den aktuellen Argu- 
menten der Funktion. Nach dem letzten 
Argument folgt als Abschluß eine 
schließende Klammer. CONS erzeugt 
ein neues CAR-CDR-Paar. Das erste 
Argument wird ins CAR-Feld, das 
zweite in das CDR-Feld geschrieben. 





Blid 2. Eine Liste mit drei Elementen A, B und C 





Bild 3. Die Liste mit einem neuen Element D 


Bild 4. Eine Liste mit Informationsgehalt 


vorname - nachname - geburtsort 4 urn. 


In komplexeren Programmen wird es 
nötig, die Funktionsaufrufe ineinander 
zu schachteln. Listing 1 zeigt eine sol- 
che Funktion mit drei geschachtelten 
CONS-Aufrufen. 


Listing 1: 
(BUILD (LAMBDA (X Y Z) 
(CONS X (CONS Y (CONS Z NIL))))) 


Die innerste der geschachtelten 
Funktionen wird immer zuerst ausge- 
führt (hier also »(CONS Z NIL)«). Der 
resultierende Wert dient der nächsten 
Funktion als Argument. Die Abarbei- 
tung erfolgt Schritt für Schritt von innen 
nach außen. X, Y und Z werden hier als 
Platzhalter aufgefaßt. Nehmen wir fol- 
gendes an: Der Platzhalter X steht für 
den Wert A, Y istan den Wert B gebun- 
den und Z an C. Nun wird gerechnet. In 
dem Ausdruck (CONS Z NIL) wird der 
Platzhalter Z »evaluiert« (ausgewertet). 
Wir erhalten dafür dem Wert A. Die 
Funktion CONS arbeitet nicht mit den 
Namen ihrer Argumente { also nicht mit 
X, Y und Z), sondern mit den Wert, der 
an sie gebunden ist. 

Durch »(CONS C NIL)« erhalten wir 
ein Atom, wie es in Bild 1 schon steht. 
Mit diesem Atom (nämlich A) wird auf 
der nächsten Ebene - »(CONS Y 
(CONS Z NIL))« - weitergearbeitet. Y 
wird wieder ausgewertet zu B. Wir er- 
halten als Ergebnis eine Liste (BC). Auf 
der obersten Ebene erhält die Funktion 
BUILD nun endlich ihren Wert. Das Er- 
gebnis ist (ABC). 

Dieselbe Liste kann man auch so 
errechnen: 

(CONS 'A (CONS 'B (CONS 'C NIL))) 

Ein »’« (Quote genannt) wird den Be- 
zeichnern A, BundC vorangestellt. Die- 
ses Quote-Zeichen teilt dem Lisp-Inter- 
preter mit: »Werte den folgenden Aus- 
druck nicht aus, sondern nimm ihn wört- 
lich.«e Wie man sieht, muß NIL nicht 
gequotet werden. Das Ergebnis ist wie- 
der die Liste (ABC). 


rer: 





Ebenso wie die Funktionenaufrufe in 
BUILD kann man auch Listen schach- 
teln. Zum Beispiel 
» (DAS (WAR (DER (DREIZEHNTE) AN- 
RUFER))«. Die Liste wird »wörtlich« 
genommen - dafür sorgt wieder das 
Quote-Zeichen. 

Drei grundlegende System-Funktio- 
nen kennen wir nun schon: CAR, CDR 
und CONS. CAR und CDR dienen als 
Zeiger, die bestimmte Werte aus einer 
Liste holen und die die CAR-CDR-Paare 
einander zuordnen. Die CONS-Funk- 
tion wird zur Erzeugung neuer Struktu- 
ren benötigt. Das Resultat ist ein neues 
CAR-CDR-Paar, in dem das erste Argu- 
ment im CAR-Feld steht, das zweite im 
CDR-Feld. 

Listing 2 zeigt die bekannte Fakultäts- 
funktion in Lisp. Durch COND wird eine 
IFTHEN-ELSE-Abfrage in Lisp reali- 
siert. 


Listing 2: 

(FACT (LAMBDA (N) 

(COND ((EQN N 1) 1) 

(T (TIMES N (FACT (SUB1 N))))))) 


Diese Funktion ist rekursiv definiert - 
das heißt, sie benutzt in ihrer Definition 
sich selbst als Funktion - wie ein Maler, 
der ein Bild malt, auf dem ein Maler ein 
Bild malt, auf dem ein Maler... Wie eine 
rekursive Berechnung abläuft, wird 
gleich klar. Vorher noch einiges zum 
Aufbau einer Funktionsdefinition: Dem 
Funktionsnamen FACT folgt der Aus- 
druck LAMBDA und das Argument N - 
die Funktionsargumente werden als 
Liste geschrieben, daher die Klam- 
mern. Mit LAMBDA wird die Funk- 
tionsdefinition eingeleitet. Nach der 
Liste der Argumente folgt der Funk- 
tionskörper. Das COND entspricht dem 
bekannten IF-THEN-ELSE. Wenn N den 
Wert 1 hat (EQONN 1), dann soll die 
Funktion FACT den Wert 1 haben. Der 
ELSE-Zweig wird in Lisp so realisiert: T 
bedeutet TRUE, diese Bedingung trifft 





immer zu. Also lautet die Anweisung: 
sonst multipliziere (TIMES) N mit (FACT 
(SUB1 N)). Hier haben wir einen rekur- 
siven Aufruf der Funktion. Die Fakultät 
von N-1 (SUB1 N) wird berechnet. 
Ermitteln wir doch einmal probeweise 
die Fakultät von 3. (FACT 3) ist der 
Funktionsaufruf. N ist nicht gleich 1, 
also multiplizieren wir N (=3) mit (FACT 
2). Wieder istN (=2)nicht gleich 1, also 
rechnen wir 3*2*(FACT 1). Nun end- 
lich ist die erste Bedingung im COND- 
Ausdruck erfüllt. (FACT 1) liefert den 
Wert 1. Wir berechnen also 3*2*1 und 
erhalten 6. 

Die einzelnen Bedingungen in einem 
COND-Ausdruck werden geprüft, in- 
dem die angegebenen Funktionen (hier 
(EQVN 1)) ausgeführt werden. Ist eine 
Bedingung nicht erfüllt, dann liefert die 
Funktion den Wert NIL. Dieser hat die 
Bedeutung eineslogischen »NICHT« als 
Resultat einer Bedingung. Jedes 
andere Ergebnis wird als TRUE inter- 
pretiert. 

Die bisher besprochenen Funktionen 
sind alle sehr einfach. Lisp liefert jedoch 
eine ganze Reihe von Funktionen, wel- 
che die unterschiedlichsten Abfragen 
ermöglichen. Zusätzlich kann der 
Anwender beliebige Funktionen selbst 
definieren. 

Logo wurde 1967 von Seymour 
Papert am Massachusetts Institute of 
Technology in Boston definiert, und 
erfuhr seitdem verschiedene Imple- 
mentationen vor allem auf größeren 
Computern durch die Forschungsfirma 
Bolt, Beranek und Newman Inc. und 
durch die Logo-Gruppe des MIT selbst. 
Dabei gab es immer wieder Verände- 
rungen im Sprachumfang und in den 
Systemeigenschaften, so daß man 
unter Logo inzwischen eine ganze 
Sprachfamilie verstehen muß. 

Seymour Papert stellt seine Arbeit auf 
dem Gebiet der Künstlichen Intelligenz 
unter folgende These: Der Computer 
sei vor allem ein Instrument, das Den- 
ken und Lernen verändert. Damit bietet 
der Computer dem Menschen die 
Chance, seine Denkweise und den 
Lernstil zu verbessern. Eine solche Ver- 
besserung der Denkweise würde 
erreicht, wenn der Lernende am Com- 
puter aktiv arbeiten und durch das 
Experimentieren mit Programmen 
seine Ideen mathematisch formuliert 
und ausprobiert. Man nennt diese Form 
zu Lernen »learning by doing« - Lernen, 
indem man es tut. Die Zielsetzung von 
Seymour Papert erforderte eine 
Mensch-Maschine-Schnittstelle (für 
komfortable Ein-/Ausgabe), die ganz 
auf Dialog von Mensch und Computer 
ausgerichtet ist. Denn zum Lernen ist 
es wichtig, daß die Formulierung der 
Probleme, daß das Programmieren 
leicht geht. Genauso wichtig ist eine 
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schnelle Reaktion des Computers, der 
anzeigt, ob man richtig oder falsch 
gedacht (getippt) hat. Paperts erste 
Unterrichtsversuche wurden mit klei- 
nen Gruppen von 8- bis 18-jährigen 
Schülern durchgeführt. Er wählte einen 
ganz einfachen Roboter-Grundtyp aus, 
der zeichnen kann: eine Schildkröte 
(engl. turtle). Die Schildkröte ermög- 
licht auf anschauliche Weise eine com- 
putergerechte Formulierung mathema- 
tischer Fragen. Wie das in Logo aus- 
sieht, zeigen wir gleich. 

Die Erfahrungen mit menschlichem 
Lernen gingen über viele Jahre und 
führten zu immer neuen Versionen von 
Logo, das damit zur universellen Spra- 
che wurde. Vorbild für diese Spracher- 
weiterungen war Lisp, da sie in der KI- 
Forschung das am häufigsten verwen- 
dete Handwerkszeug war. Logo ist - bis 
auf die Turtle-Gafik - eine einge- 
schränkte Lisp-Version. Die Schildkröte 
in der Sprache Logo ist jedoch ohne 
Vorbild. Sie wurde inzwischen auch von 
anderen Sprachen (in UCSD-Pascal 
oder im Smalltalk-System) übernom- 
men. 

Soweit zur Geschichte von Logo. 
Durch die Anwendung in Grundschulen 
bis hin zur Universitätsausbildung ist 
Logo zu einer vielfältig einsetzbaren 
Sprache geworden, die immer auf den 
Lernenden ausgerichtet ist. Für alle 
Altersstufen ist der Einstieg in das Pro- 
grammieren mit Logo ganz leicht. Trotz- 
dem ist Logo auch für sehr komplexe 
Probleme geeignet. Logo ist damit die 
ideale Sprache für Personal Computing. 
Der Anwender kann relativ problemlos 
selbst programmieren, mit sehr ver- 
schiedenartigen Anwendungen experi- 
mentieren und schließlich auch einmal 
seine Kinder an den Computer lassen. 

Die Schildkröte wird mit den Befehlen 
FORWARD ... gehe vorwärts um .. 
Schritte 
RIGHT... drehe Dich um ... Grad nach 
rechts 
bewegt. Dabei zeichnet der Mini- 
Roboter seinen Weg mit einem Stift auf. 
Für jüngere Kinder ist eine mechani- 
sche Schildkröte, die vom Computer 
angesteuert wird und sich auf dem Fuß- 
boden bewegt, besonders anschau- 
lich. Viel schneller erhält man jedoch 
die Resultate seiner Arbeit, wenn man 
die Befehle an eine »mockturtle« auf 
dem Bildschirm des Rechners gibt. 

So lautet der Befehl, wenn ein Strich 
der Länge 50 gezeichnet werden soll: 
FORWARD 50 

Mit der Eingabe 
REPEAT 4 (FORWARD 50 RIGHT 90) 
erzeugt man ein Quadrat der Seiten- 
länge 50. (Bild 5) 

Jede Eingabe wird von Logo sofort 
ausgeführt. Zeilen werden als Befehl 
gedeutet. Man kann jedoch auch 
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eigene, neue Kommandos definieren, 
um zum Beispiel Quadrate zu zeichnen. 
TO QUADRAT 

REPEAT 4 (FORWARD 50 RIGHT 90) 
END 

Nun wollen wir die Prozedur ausfüh- 
ren. Dazu geben wir einfach das Wort 
QUADRAT ein. 

Jede Zeichenkette wird vom Logo- 
System als Befehl oder als Prozedur 
interpretiet. Variablennamen (die 
Namen von Platzhaltern wie zum Bei- 
spiel »:L«, »:R«e) beginnen mit einem 
Doppelpunkt. Will man die Prozedur 
QUADRAT so verallgemeinern, daß die 
Seitenlänge beliebig ist, dann ersetzt 
man die Längenangabe »50« einfach 
durch die Variable »:L« und fügt die Ein- 
gabevariable L im Kopf der Prozedur 
ein: 

TO QUADRAT :L 
REPEAT 4 (FORWARD :L RIGHT 90) 
END 

Solch eine Prozedur kann wie ein 
Grundbefehl verwendet werden. Las- 
sen wir nun 18 (REPEAT 18) Quadrate 
zeichnen. Nach jedem fertig gezeich- 
neten Viereck dreht die Schildkröte 
sich um 20 Grad nach rechts (RIGHT 
20). 

REPEAT 18 (QUADRAT 50 RIGHT 20) 

So entsteht die Folge von Quadraten 
in Bild 6. 

Die Steuerstruktur, die in Logo zur 
Verfügung steht, ist die Rekursion. Sie 
kann in den einfachsten Fällen auch von 
Kindern in ganz natürlicher Weise ver- 
wendet werden. Wenn man beispiels- 
weise Bild 7 von der Schildkröte zeich- 
nen läßt, so muß man eine Prozedur 
definieren, in der die Seitenlänge bei 
jedem Viereck größer wird. 

TO QUADRATSPIRALE :L 

QUADRAT :L 

RIGHT 20 

QUADRATSPIRALE :L+5 

END 

Diese Prozedur wird durch den Aufruf 
QUADRATSPIRALE 5 

ausgeführt. Nachdem das Quadrat ein- 
mal gezeichnet ist, ändert sich die 
Länge L (L+5) und die Schildkröte 
dreht sich um 20 Grad. Dann wird die 
Prozedur erneut gestartet. Da wir nicht 
angegeben haben, wann die Prozedur 
abbrechen soll, geht dieser Vorgang 
immmer weiter - solange bis durch 
Tastendruck unterbrochen wird. 

Nun soll zum Abschluß ein Begriff aus 
der Informatik - ein binärer Baum - pro- 
grammiert werden. An diesem Beispiel 
zeigen sich die Möglichkeiten eines 
rekursivon Programmaufbaus. Der in 
Bild 8 gezeigte binäre Baum soll von der 
Schildkröte gezeichnet werden. 

Die Prozedur nutzt dabei das Aufbau- 
prinzip des Baumes aus: 

TO BAUM :L 
IF:L ( 4 THEN STOP 
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Blid 5. Ein Quadrat, wie Logo es malt 


> 
AN 





Bild 6. REPEAT-Quadrat 


FORWARD :L 
LEFT 45 
BAUM :L/2 
RIGHT 90 
BAUM :L/2 
LEFT 45 
BACK :L 
END 

Rufen wir die Prozedur auf: 
BAUM 64 

Die BAUM-Prozedur besitzt wieder 
ein Argument, nämlich :L. :L hat nach 
dem Aufruf den Wert 64. Mit der IF 
Abfrage wird festgelegt, daß die 
Berechnung abbricht, wenn :L kleiner 
wird als 4. Die Befehle LEFT (links) und 
BACK (zurück) tun das, was sie sagen. 
Die Prozedur haben wir mit dem Wert 
64 aufgerufen. Die IF-Abfrage wird 
übersprungen, weil :L zu groß ist. Die 
Turtle geht dann (wegen FORWARD :L) 
64 Schritte geradeaus und dreht sich 
um 45 Gradnach links (LEFT 45). Dann 
folgt ein rekursiver Aufruf. Die Prozedur 
BAUM wird mit einem neuen Wert (:U/2 
- hier sind das 32) aufgerufen (BAUM 
:U/2) - jetzt wird die Prozedur wieder 
von vorne bearbeitet. Die Schildkröte 
geht :L, also 32 Schritte geradeaus, 
dreht sich um 45 Grad nach links und 
schon folgt der nächste rekursive Auf- 
ruf von Baum. Diesmal hat :L den Wert 
16 (:U2) - diese verschachtelten 
Prozeduraufrufe werden solange 
erzeugt, bis :L kleiner ist als 4, dann ist 
Schluß (STOP) mit diesem Zweig und 
das allerlinkeste Astchen ist gemalt. Auf 
der nächsthöheren Ebene von Proze- 
duraufrufen geht es weiter. Wenn 
schließlich der gesamte linke Ast des 
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Bild 7. Eine Quadratspirale 


Bild 8. Ein binärer Baum 


Baums steht, dann dreht sich die 
Schildkröte um 90 Grad nach rechts 
(RIGHT 90) und beginnt mit dem rech- 
ten Teil. Und wieder wird BAUM rekursiv 
aufgerufen. 


Prolog ist die »Kl-Sprache der Japa- 
ner«e und dient zur Entwicklung von 
Expertensystemen. Die Probleme der 
Künstlichen Intelligenz können mit 
den bisherigen Programmiermethoden 
nicht mehr gelöst werden. Man braucht 
geeignete Methoden, um die Dinge der 
realen Welt (beispielsweise Personen, 
Gegenstände, Gesetzmäßigkeiten, Zu- 
sammenhänge) auf dem Computer 
darzustellen. Der Computer soll ja die 
Realität kennenlernen, denn nur wenn 
er über die Welt, in der die Menschen 
leben, Bescheid weiß, kann er »intelli- 
gent« agieren. Ein solcher Computer 
»weiß« zum Beispiel: 

»Bäume sind Pflanzen.« 
»Bäume sind grün.« 

Damit hat er Informationen über 

Dinge, nämlich Bäume. 
»Menschen brauchen Nahrung, weil sie 
sonst verhungern.« 
»Autos fahren nur, wenn sie genug Ben- 
zin im Tank haben.« 

Diese Gesetzmäßigkeiten muß man 
auch als Computer einfach kennen. 
»Boris Becker ist ein bekannter Tennis- 
spieler. Daher berichten die Zeitungen 
oft über ihn.« 

Diese Information sagt etwas über 
eine Person (Boris Becker) aus und 
klärt zusätzlich einen Zusammenhang 
(weil er berühmt ist, schreibt man über 
ihn). 
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So wie eben beschrieben, kann Wis- 
sen über die reale Welt aussehen. Nun 
braucht man geeignete Methoden, um 
dieses Wissen auf einem Computer 
darzustellen. Daher wurden Konzepte 
entwickelt, mit denen diese komplexen 
Aufgaben zu lösen sind. Der Aufbau von 
Programmen mußte neu durchdacht 
werden. Ein herkömmliches Programm 
besteht aus den Computeroperationen 
auf der einen Seite. Auf der anderen 
Seite stehen die Eingabedaten, mit 
denen das Programm arbeitet. KI- 
Programme arbeiten nicht mehr mit 
Zahlen, sondern mit Informationen in 
Form von Regeln. Diese Regeln werden 
wie die Eingabedaten in anderen Pro- 
grammen außerhalb des Programms in 
einer Datei zusammengefaßt. Eine 
Regel könnte so aussehen: IF das Auto 
hat genug Benzin im Tank THEN es fährt. 

Diese IF-THEN-Form gibt es in Basic 
auch. In unserer Regel haben wir aber 
keinen Befehl, der sagt, was der Com- 
puter tun soll! Die Regel sagt nur aus, 
wie ein Auto reagiert, wenn es genug 
Benzin im Tank hat. 

In einem Basic-Programm würde man 
im Programm den Befehl 
IF Benzin>0 THEN GOTO Autofährt 
schreiben. In einem KlI-Programm wer- 
den solche Informationen aus dem Pro- 
gramm herausgezogen und in einer 
eigenen Datei abgelegt. 

Prolog wurde etwa 1970 in Marseille 
entwickelt. Ahnlich wie Lisp, die wohl 
bekannteste Sprache der Künstlichen 
Intelligenz, unterscheidet sich Prolog 
grundlegend von herkömmlichen Pro- 
grammiersprachen wie Basic und Pas- 
cal. Prolog ist - ebenso wie Lisp - eine 
interaktive Sprache. Die Entwicklung 
und Ausführung von Prolog-Program- 
men erfolgt im Dialog mit dem Compu- 
ter. Das Konzept der Sprache ist radikal 
neu. Der Programmierer braucht sich 
nicht mehr um Algorithmen zur Lösung 
seines Problems zu kümmern, sondern 
muß genau angeben, worin sein Pro- 
blem besteht. 

In herkömmlichen Programmierspra- 
chen (Pascal, Basic, Fortran) bestimmt 
der Programmentwickler die Reihen- 
folge der Computeroperationen. Er legt 
sie nämlich mit den Programmbefehlen 
fest. In Prolog-Programmen wird nicht 
mehr das »wie« spezifiziert, sondern 
das »was«. Prolog besitzt keine Sprach- 
elemente, die festlegen, in welcher Rei- 
henfolge der Computer die Program- 
moperationen ausführen soll. Solche 
Anweisungen sind zum Beispiel 
IF/THEN, ELSE, FOR, WHILE und 
GOTO. Mit solchen Kontrollbefehlen 
sagen wir dem Computer »mache zu- 
erst das, dann mache das«. Ein Prolog- 
programm dagegen gleicht mehr einer 
ungeordneten Ansammlung von Wis- 
sen. Mit einfachen Wenn-Dann-Befeh- 





len und mit Fakten werden Sachver- 
halte beschrieben. Dem Computer wird 
so gesagt, was er über seine »Welt« 
wissen muß. Man nennt solche Pro- 
grammiersprachen, die dem Computer 
vorschreiben, in welcher Reihenfolge 
er eine Folge von Problemen bearbei- 
ten soll, »algorithmisch«. In nichtalgo- 
rithmischen Sprachen wie zum Beispiel 
Prolog beschreibt ein Programm nur 
das Problem selbst. Man teilt dem Com- 
puter wahre Fakten (Tatsachen) über 
ein Problem mit und sagt ihm, wie er sie 
zu interpretieren hat. Jeder, derlange in 
Basic (oder anderen algorithmischen 
Sprachen wie Pascal oder Fortran) pro- 
grammiert hat, wird anfangs große 
Schwierigkeiten haben, sich auf die 
neue Programmierweise in Prolog ein- 
zustellen, weil er noch »in Basic denkte«. 

Wer Prolog lernen und in dieser Spra- 
che Programme entwickeln will, sollte 
sich das Standardwerk von Clocksin 
und Mellish ansehen. In diesem Buch 
wurde 1981 das Kern-Prolog definiert 
und dieser sogenannte »Edinburgh«- 
Standard liegt allen heutigen Prolog- 
Implementationen zugrunde. 

Und nun soll endlich ein ganz einfa- 
ches Beispiel zeigen, wie solche Fak- 
ten (in Tabelle 1 wird der Begriff »Fak- 
ten« erklärt) in Prolog aussehen kön- 
nen. Wir geben ein: »Ein Hund ist ein 
Tier.« »Eine Katze istein Tier.« und »Eine 
Kuh ist ein Tier.« 
tier(hund). 
tier(katze). 
tier(kuh). 

Der Punkt hinter jeder Zeile ist wich- 
tig! Prolog erkennt daran das Ende 
einer Eingabe. 

Nehmen wir an, unser Prolog-Pro- 
gramm »wüßte« nur diese drei Fakten, 
die wir ihm eingegeben haben. Wir fra- 
gen nun das Programm nach dem, was 
es weiß: 

»Ist ein Hund ein Tier?«. 

?- tier(hund). 

Das Prologsystem antwortet mit: 
yes. 

»Ist ein Wolf ein Tier?« 

t- tier(wolf). 

no. 

Auf die letzte Anfrage kann Prolog nur 
mit »no« antworten, da dem System ja 
noch nicht bekannt ist, daß der Wolf 
auch ein Tier ist. Ein »no« ist in diesem 
Sinne immer als ein »ich weiß es (noch) 
nicht« zu verstehen. 

So läuft in etwa eine Prolog-Session 
ab. Eine Menge von Fakten und Regeln 
wird eingegeben, wie wir es in unserem 
Beispiel in ganz kleinem Rahmen getan 
haben. Die Regeln und Fakten können 
auch als Sätze (wie ein Basic-Pro- 
gramm) von einer Datei geladen wer- 
den. Danach kann der Benutzer Fragen 
an das System stellen, auf die Prolog im 
einfachsten Fall mit »yes« oder »no« 
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antwortet. Dies ist natürlich noch keine 
anspruchsvolle Anwendung von Pro- 
log. Die Fähigkeiten von Prolog sind 
sehr viel umfassender, als hier gezeigt 
werden kann. 

Prolog wird vor allem dort eingesetzt, 
wo Symbole verarbeitet werden. Für 


numerische Datenverarbeitung, also 

Berechnungen und die Verarbeitung 

von Zahlen, wurde diese Sprache nicht 

entworfen. Typische Anwendungen 
von Prolog sind: 

- der Aufbau von Wissensbasen für 
Expertensysteme oder intelligente 
Datenbanksysteme 

- Verarbeitung natürlicher Sprache; sie 
umfaßt das Erkennen natürlicher 
Sprache und die Gesprächsführung 
durch das Programm 

- Bilderkennung und 
(Szenenanalyse) 

- der Entwurf kompletter Experten- 
systeme 

- die schnelle Entwicklung von Proto- 
typen für Programme 
Bisher haben wir schon gesehen, 

welches Problem die KI-Methoden vor 

allem bestimmt: 

»Wie wird Wissen dargestellt und ver- 
arbeitet?« 

Verschiedene Darstellungsweisen 
wurden entwickelt, die je nach Art und 
Struktur des Wissens ihre besonderen 
Vorzüge haben. Die wichtigsten Metho- 
den der Kl zur Wissensrepräsentation 
werden später kurz vorgestellt. 

Das sogenannte vage Wissen ist 
besonders schwer darzustellen. 
»Vages« Wissen nennt man die Informa- 
tionen, von denen man nicht mit 
100prozentiger, sondern nur mit einer 
gewissen Sicherheit weiß, daß sie stim- 
men. Man wirft zum Beispiel eine 
Münze und weiß: 

Mit 5Oprozentiger Wahrscheinlich- 
keit werfe ich Kopf. Aber genauso wahr- 
scheinlich ist es, daß eine Zahl gewor- 
fen wird. Expertensysteme zeichnen 
sich unter anderem dadurch aus, daß 
sie auf solch »vagem« Wissen arbeiten. 
Daher ist es wichtig, eine Darstellungs- 
fom dafür zu finden. 

Die wichtigsten Formalismen, um 
Wissen darzustellen, sind Regeln (IF ... 
THEN ...), Frames (Rahmen), Logik (wie 
in Prolog realisiert) und Netze. 

Regeln 

Die regelbasierten Ansätze findet man 

häufig in Produktionssystemen. Sie 

sind stärker darauf ausgerichtet, das 

Wissen zu formalisieren, das zur 

Schlußfolgerung benötigt wird. 
Wissensauellen, die als Wenn-Dann- 

Regeln formuliert sind, gehen entweder 

davon aus, daß bestimmte Vorbedin- 

gungen erfüllt sein müssen, damit die 
entsprechenden Regeln »feuern« kön- 
nen. Oder sie beschreiben, welche 

Ziele erreicht werden sollen und legen 


-verarbeitung 
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fest, welche Teilziele als Vorbedingung 
erreicht sein müssen. 

Diese Art von Regelbasen kann auf 
zwei Arten durchsucht werden: rück- 
wärtsverkettend das heißt vom Ziel zu 
den Prämissen hin, oder vorwärtsver- 
kettend. 

Die datengesteuerte, vorwärtsverket- 
tende Schlußweise wird durch die 
Sprachfamilie OPSrealisiert. Diese wird 
speziell zur Erstellung von Experten- 
systemen seit etwa zehn Jahren an der 
Carnegie-Mellon-Universität in Zusam- 
menarbeit mit DEC entwickelt. 
Frames (Rahmen) 
sind sehr gut geeignet, um hierarchi- 
sche Strukturen darzustellen. Man 


Begriffe der Sprache Prolog 

Fakten sind Tatsachen über 
Objekte und ihre Beziehungen 
zueinander. Namen von Gegenstän- 
den, Personen und so weiter (Petra, 
Prolog) werden in Fakten kleinge- 
schrieben. Die Beziehung oder die 
Aussage über Objekte steht vor der 
Klammer (sind, kennt). Geben wir 
zum Beispiel folgende Fakten über 
Prolog und Computerfans ein: 
pr_sprache(prolog). 

‚Prolog ist eine Programmierspra- 
che.« 

kennt(petra,logo). 

»Potra kennt Logo.« 

kennt(petra arnd). 
sind(arnd,petra,c_fans). 

»Arnd und Petra sind Computer- 
fans.« 

Fragen sehen genauso aus wie 
Fakten, vor die »?-« gesetzt wurde. 
Wenn man eine Frage an Prolog 
stellt, durchsucht das System die 
Datenbank, die alle bekannten Fak- 
ten enthält. Prolog sucht ein Fakt, 
das der Frage entspricht. Existiert 
ein solches Fakt, dann antwortet 
Prolog auf die Frage des Benutzers 
mit »y8S«, sonst mit »no«. Beispiel: 
?-kennt(dr_bobo,indiana_joe). 
no 
»Kennt Dr. Bobo (den Hacker) In- 
diana Joe?« Prolog weiß nur das, was 
wir ihm oben eingegeben haben und 
sagt: Nein. 

?-kennt(petra,logo). 
yes 
»Kennt Petra Logo?« Prolog sagt: Ja. 

Variablen (Platzhalter) verwendet 
man in Fragen, um (alles) zu erfah- 
ren, was das Prologsystem über ein 
bestimmtes Objekt weiß. Variablen 
beginnen mit einem Großbuchsta- 
ben. Eine solche Variable heißt zum 
Beispiel »X« oder »Diesisteinbellebi- 
gervariablenname«. Nehmen wir die 
Variable X (X bezeichnet das, was 
Petra kennt). Nun fragen wir das Pro- 
logsystem, was Petra alles kennt : 











kann sich Frames wie Setzkästen vor- 
stellen. In den einzelnen Fächern ste- 
hen die Werte von Eigenschaften, Hin- 
weise auf Beziehungen und Hinweise 
auf übergeordnete und nachgeordnete 
Strukturen. Aber in den Fächern kön- 
nen außer Fakten auch Handlungsan- 
weisungen stehen, die beispielsweise 
angeben, wie bisher noch unbekannte 
Eigenschaftswerte zu beschaffen sind. 

In der Mathematik war die Logik 
schon bei den alten Griechen eine 
Methode zur Darstellung von Wissen. In 
der Philosophie wurde sie eingesetzt, 
um Sätze zu formulieren und aus 
bestimmten Prämissen streng logische 
Schlußfolgerungen zu ziehen. Wohl 


?-kennt(petra,X). 

X=1logo 

ist die Antwort. Gibt man nach dieser 
ersten Antwort ein »;« (das logische 
»oder«) ein, so Sucht das Prologsy- 
stem nach weiteren Objekten. Die 
nächste Antwort ist dann 

X=arnd 

Geben wir einfach »return« ein, 
wird die Suche beendet. 

Wenn Prolog aine Frage gestellt 
wird, die eine Variable enthält, 
durchsucht das Prologsystem alle 
seine Fakten nach einem Objekt, 
das die Variable ersetzen kann. 

Konjugationen sind Verknüpfun- 
gen durch ein logisches »unde«e. Sie 
werden verwendet, wenn Fragen 
über kompliziertere Beziehungen 
zwischen Objekten gestellt werden. 
Beispiel: 

»Wer kennt Logo und Prolog?« 
In Prolog heißt das: 
?-kennt(X,1logo) ,‚kennt(X,prolog). 

Die Variable X steht für die Person, 
die wir suchen. Das »,« (=und) ver- 
knüpft die beiden Teile (Wer kennt 
Prolog? Wer kennt Logo?) der Frage. 
In unserer kleinen Beispieldaten- 
bank finden wir leider niemanden, 
der beide Sprachen kennt. Aber auf 
die Frage 
»Wer kennt Arnd und (die Program- 
miersprache) Logo?«: 
?-kennt(X,arnd) ‚kennt(X,logo). 
findet Prolog in unserem kleinen Bei- 
spiel die Antwort: 

X=petra 

Regeln braucht man, wenn eine 
Tatsache für mehr als einen Fall gel- 
ten soll. Beispiel: 

Wir wissen, daß Dr. Bobo das C 64- 
Spiel Summer Games kennt. Aber er 
kennt auch alle anderen Computer- 
spiele, die auf dem C 64 laufen. Das 
heißt in Prolog: 

»Wenn ein Spiel auf dem C 64 läuft, 
dann kennt Dr. Bobo es ganz Sicher.« 
läuft(Spiel,c-64) :-kennt 
(dr_bobo,Spiel). 


jedem ist aus der Schule der folgende 
Schluß aus zwei Prämissen bekannt: 
Prämisse 1: Sokrates ist ein Mensch. 
Prämisse 2: Menschen sind sterblich. 
Schluß: Sokrates ist sterblich. 
Die Wissensdarstellung durch Logik 
war eine der ersten Repräsentations- 
formen in der Kl. In diesem Formalismus 
werden Aussagen so dargestellt, daß 
ihre Gültigkeit formal überprüft werden 
kann. Behauptungen (»Sokrates ist ein 
Mensch«) und die Beziehungen zwi- 
schen ihnen werden beschrieben. Mit 
den Methoden der Logik kann man aus 
den bereits bekannten Tatsachen 
(»Sokrates ist ein Mensch« UND »Men- 
schen sind sterblich«) schlußfolgern, 


»Daraus folgte wird in Prolog durch 
».-« bezeichnet. 

Eine kompliziertere Regel ist die 
folgende: »(x’*y+x"y’) ist eine 
Ableitung vonx*y, wennx’ Ableitung 
von x ist und y’ Ableitung von y.« Die 
entsprechende Prolog-Regel ist 
ableitung(X *Y,X1"Y+Y1*X):- 

ableitung(X,X1),ableitung(Y,Y1). 

Aus solchen Regeln und den oben 
beschriebenen Fakten besteht ein 
Prolog-Programm. 


Backtracking ist eine Besonder- 
heit von Prolog. Backtracking 
bedeutet »Zurückgehen und einen 
neuen Lösungsweg suchene«. Da ein 
Prologprogramm aus vielen Regeln 
besteht, kann es mehrere Möglich- 
keiten geben, für eine Variable einen 
Wert zu finden. So landet das Pro- 
logsystem auf der Suche nach einer 
Lösung möglicherweise in einer 
Sackgasse. Prolog erkennt solche 
Sackgassen und kann sie wieder 
verlassen, indem der bisher gefun- 
dene Lösungsweg bis zur letzten 
Alternative rückgängig gemacht 
wird. Nun wird eine andere Möglich- 
keit ausprobiert. Ist auch diese nicht 
erfolgreich, dann geht es weiter zur 
nächsten Alternative, bis die Lösung 
gefunden Ist. 


Ein- und Ausgabe sind nützlich, 
wenn das Programm eine »Unterhal- 
tunge mit dem Benutzer selbst 
beginnen soll. Haben wir zum Bei- 
spiel eine Datenbank programmiert, 
so muß der Computer den Benutzer 
bei jedem Schritt fragen, was als 
nächstes zu tun ist. 

Der Befehl put druckt das Zei- 
chen, dessen ASCIlI-Code in Klam- 
mern angegeben wurde. Aus »104« 
wird ein »he«, »101« wird zu »e«, »108« 
zu »ie... 
?-put(104),put(101),put(108), 
put(108),put(111). 
hello 
ist das Ergebnis des Prologsystems. 





ob neue Behauptungen ebenfalls wahr 
sind (»Sokrates ist sterblich.e«) 

Die semantischen Netze kann man 
als eine Erweiterung dieser Listen-Dar- 
stellung auffassen. Durch solche Netze 
lassen sich den einzelnen Objekten 
Eigenschaften zuordnen, zum Beispiel 
»Ein Auto hat eine Marke, zum Beispiel 
VW - es besitzt also die Eigenschaft 
Marke«. 

Diese Eigenschaft kann wiederum 
Werte haben, nämlich bestimmte Typen 
(VW 1200, VW 1300, usw.). Zusätzlich 
kann man aber auch die Eigenschaften 
näher beschreiben: 

»Die Farbe des Apfels ist im Frühsom- 
mer grün, im Herbst aber rot.« 

Darüber hinaus kann man in semanti- 
schen Netzen auch Beziehungen zwi- 
schen Objekten, Begriffen, Handlun- 
gen und anderem ausdrücken: 

»Ein Auto besteht aus Fahrgestell, 
Karosserie, Sitzen, Motor... Der Motor 
wiederum besteht aus Kolben, .. .« 

Dieses letzte Beispiel zeigt noch 
etwas: Im menschlichen Bewußtsein 
sind Autos, Sitze und andere Objekte, 
Begriffe und Konzepte keine einzelnen 
Einheiten, die einfach gesammelt wer- 
den. Menschen strukturieren ihr Wis- 
sen. Diese Einheiten sind kategorisiert 
oder in übergeordneten Einheiten 
zusammengefaßt. Ein Auto hat Sitze 
und der Motor ist zusammengesetzt 
aus Kolben und anderem. 

Das Verhältnis von einem zusammen- 
gesetzten Gegenstand und seinen Ein- 
zelteilen wird durch eine »fTeil-von«- 
Beziehung ausgedrückt: 

Eine Ist-Beziehung stellt die Zugehö- 
rigkeit zu einer Art dar: 

»ich fahre einen Käfer. Ein Käfer ist ein 
Auto. Ein Auto ist ein Fahrzeug.« 

Solche Zusammengehörigkeiten las- 
sen sich nicht nur einfach ausdrücken. 
Sie können auch ausgewertet werden, 
um Eigenschaften und Beziehungen 
zwischen einer Klasse auf ihre Spezies 
zu vererben. 

»Obst reift. Beim Reifen ändert sich oft 
die Farbe. Apfel ist Obst. 
Alsoreift ein Apfelundändert dabeinor- 
malerweise seine Farbe.« 

Dargestellt werden diese Zusammen- 
hänge, wie der Name Netz schon sagt, 
als eine Folge von Knoten und Kanten. 
Durch Knoten werden üblicherweise 
die Objekte, Konzepte oder Situationen 
in einem Wissensbereich repräsentiert. 
Hier wären das: Auto, Kolben, Karosse- 
rie. Die Kanten stellen die Beziehungen 
zwischen ihnen dar. (Ein Auto hat einen 
Motor.) 

Systeme aus semantischen Netzen 
wurden zunächst entwickelt, um psy- 
chologische Modelle darzustellen. Das 
allgemeine Ziel war es, eine Methode 
zur Verfügung zu haben, die zur Dar- 
stellung der verschiedenen Wissens- 





typen in Programmsystemen geeignet 
ist. Dann entstanden spezielle semanti- 
sche Netze, die besonders zur Sprach- 
erkennung und Spracherzeugung ein- 
gesetzt werden und sich überall dort, 
wo mit natürlicher Sprach-Ein-/Ausgabe 
gearbeitet wird, sehr bewährt haben. 
Sie sind eine sehr weit verbreitete 
Repräsentationsart von Wissen im Be- 
reich der Kl-Programmierung. 
Metaregeln 

Nachdem das Wissen dargestellt 
wurde, wird es nun angewendet. Mit 
bestimmten Methoden kann man aus 
schon Bekanntem auf Neues »schlie- 
Ben«. Die Methoden, die dabei ange- 
wandt werden, die Schlußfolgerungs- 
methoden, sind ebenfalls eine Art von 
Wissen auf einer höheren Ebene, sozu- 
sagen Metaregeln. Das Wissen dar- 
über, wie man Wissen anwendet (Meta- 
wissen), wirdinmodernen KlI-Systemen 
genauso in Netzen oder Produktionen 
dargestellt wie das Problemwissen 
selbst. Das ist eine Schwierigkeit beim 
Aufbau der Wissensbasis: Nicht nur die 
Fakten und Gesetzmäßigkeiten des 
Problembereichs müssen gesammelt, 
formalisiertt und dargestellt werden. 
Auch die Informationen darüber, wie in 
dem Bereich Probleme gelöst werden - 
das Wissen über die Methodik des Pro- 
blemlösens - muß erfaßt werden. Und 
dies macht manchmal den schwierig- 
sten Teil der Arbeit aus. Nehmen wir das 
Beispiel Automatisches Beweisen - 
eins der ersten Probleme der Kl. Das 
Wissen sind die Gesetze der Logik. 
Diese zusammenzufassen, ist kein Pro- 
blem. Man muß nur ein entsprechendes 
Mathematiklehrbuch aufschlagen und 
hat sie schon gesammelt vorliegen. 
Aber wie beweist man nun einen mathe- 
matischen Satz aufgrund dieser logi- 
schen Gesetze? Die Strategien, nach 
denen man den Beweis füreinen mathe- 
matischen Satz suchen soll - also das 
Metawissen für dieses Problem - sind 
noch zu wenig bekannt. 

Die Kl-Forschung steht also noch 
ziemlich am Anfang, solange so grund- 
legende Probleme nicht gelöst sind. 
Aber die Entwicklung schreitet schnell 
voran, und wer weiß - vielleicht sitze ich 
1991 wirklich vor einem Modell mit 
Namen Com-Pu-Ta, made in Japan... 

(cg) 
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